منابع مشابه
VLSI design: gate matrix layout problem 18. VLSI design: gate matrix layout problem
With applications ranging from fields as distinct as fuzzy modeling (Xiong 2001), autonomous robot behavior (Luk et al. 2001), learning with backpropagation (Foo et al. 1999), and multicriteria optimization (Viennet et al. 1996), evolutionary methods have become an indispensable tool for systems scientists. Although already studied in the past, an interesting emerging issue is the use of multip...
متن کاملOn VLSI interconnect optimization and linear ordering problem
Some well-known VLSI interconnect optimizations problems for timing, power and cross-coupling noise immunity share a property that enables mapping them into a specialized Linear Ordering Problem (LOP). Unlike the general LOP problem which is NP-complete, this paper proves that the specialized one has a closed-form solution. Let f (x, y) :R2 →R be symmetric, non-negative, defined for x ≥ 0 and y...
متن کاملBenefits of Combinatorial Auctions with Transformability Relationships
In this paper we explore whether an auctioneer/buyer may benefit from introducing his transformability relationships (some goods can be transformed into others at a transformation cost) into multi-unit combinatorial reverse auctions. Thus, we quantitatively assess the potential savings the auctioneer/buyer may obtain with respect to combinatorial reverse auctions that do not consider tranformab...
متن کاملMutability and the Determinants of Conceptual Transformability
Features differ in their mutability. For example, a robin could still be a robin even if it lacked a red breast; but i t would probably not count as one if it lacked bones. One hypothesis to explain this differential transformability is that having bones is more critical to a biological theory than having a red breast is. We reject this hypothesis in favor of a theory of mutability based solely...
متن کاملTransformability of streptomycin-resistant group H streptococci.
Several resistant mutants of a transformable group H streptococcus, strain Challis, were isolated from media containing high concentrations of streptomycin. Mutants SR5a and SR5 exhibited high and low transformability, respectively, when exposed to deoxyribonucleic acid (DNA) from a novobiocin-resistant Challis strain. With similar exposure, mutant SR30 exhibited loss of transformability. The m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 1987
ISSN: 0178-4617,1432-0541
DOI: 10.1007/bf01840352